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[0046] ^g|5f^tt, IOj;^ir-^ (S-CADf-^t^) ^(i^^, (l)V-CAD^ 
i <D-f^-^-^(V-interface) iCj;i9 A^^A^i-^O^^^tlfc^— ^ 

[0047] 1. fflfc 

^5l5(DB-rep. V s — ? (MWW^rf— ?) ^oTV^cSolid CAD, Surf ac 

e CAD (WTS-CADtgftt5) ©r-^(i, ^^l^^-^-f^xm^ 

^#fF^15][##fF^cmi6] 0 
[0048] CAE^CAM(c:^V^Ttt^:tL^MP^^^3Ia-r5^ao^^^$-^Il3l^ 

mm\,x\^(Dftmkxibz> 0 
[0049] ^ mzM&m&te}!<ommxttmttr* n &x\ A&jz&m v ^yy^K^e 

Octree) t&omft [#mffr^$U8]&^t>fc5^ «l^cDj;5^^K£i9/h£V> 

[0050] ^SSWCW:, /J^-fe/V&V^US* A5>*-fe/P (Octant) t£^(Of^Bit±^t±^P^(D 
H^^i¥-Cflt^*t"*si?!J3.«-ACAD©'7 tf --^#|it-C*)SKitta Cube [^^fFlfcSfc 
l][^#f^^2][##fF^3]^Ji^b, w*tfll<fctK TJiKie^JltSE^ 

/^ 0 ^^^LTS*^^^f^-T?{S:+a^#^*>ooKitta Cube^tf^-rs^fe 
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[0051] Kitta cube&mm-tzt, m^^w^^^mtLcompjf 

<5Kitta Cube&MVkir&o 
[0052] 2. Hf Jt 

n%mm(Dmm\$L-%±mmm?>&frbcG, cae, cam, y^-^^-ry^ 

^^0*SJtSV^^#IJffl^^TV^[^#f^^7] [#<&fF;£i§U2] [##fF:£iftl 
9]„ ^(Djb-e, CAE^CAM-r#lJffl-r§^(Z)S^*IJ^^^^BlTW^^»^#ffli- 

fflt^TV ^[^fF^KKlO] [##rF«20] [#4#fF;«2iL 
[0053] V-CADS^b^TW:, Afrttfrb&*/l'^m£tl&^Ml&'<y^&Mtt&mz. 

fflv^Tv>§[##rp«i][^#fF»2] [^#rF^m3] 0 h^^-^c 
j^TKitta cubeT?w a^ns=^^r^o»fH^i^j t-ra £«^i-3Ti^£L 

[0054] ^©J^&^-^ltag^J;^ H^^^-/^<Dffi^-y--rX^=rvhn-^i-5ri^ 
ft?d\ tfWkmk?j:oX\,^ 0 ^z(D^m^^.<D— oidMarching Cube(i^TMC) 

[0055] 3. 3fetf 

3. 1 V-CAD(Z)^— ^tftit 
Kase^^J;6#y^— ACAD[##f^mi]^^T*t^$tL/cV-CAD^— ^« 



WO 2005/008547 14 PCT/JP2004/010023 

&oT*5t>. *mW(Djjm(D B^tr©^— ^#3&-e*>s 0 

[0056] r^x— ^«agt?tt, H^f^^^^ai-^-fe/^LTtD^-fe^^t^H^^ 
[0057] 3. 2 V-CAD<Z>3fetf l-^fe^W^A 

[0058] (D^-^i £JBr,£o&H* 

^fV^-fb (Tessellation) \Jfc=ftJ&'<y^kteJWW&b<0&M&ffrft&^ 
[0059] (2)^7^2 ^~7°CDfcj£tWm = ftB<Dm7£ 

o 

[0060] (3) i?/KDrt^flJ^ 

^^mAkz^m^^mwi^n^u tnx^h^^K^^^xa, mm 
^^f^^^mm. tebmctym=fimb&mLt£\,^/u(Dftj§m&m^xw£ 
^<Dm«immQvxip< 0 mwrM^^umM±^^±-r^-^x^ m 

[0061] ^|xb(DXx^7 0 l-3(Cj:i9, ^^^^^^fi-^Kitta Cube(7)f«^ njfg^ 
mzte\,^Xn^<D&KMJfc~fZ>®!mb, A5>* (Octree) «5t{->5ti-S^V ^flfi 

[0062] *sr? % «(^TIS^M-3J;5^ GLfatt%=fim^y?-izmvx, ms^W-T^ 
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mmtsnt" , « (Edge-spiit) wmtmuvt& (Ed g e-coiia P se) mmizx 

[0063] H^^N^<Df4+@^^S^6S^^^fb(Remeshing)toV^«,Ju[^# 
f^ife5]^Shroeder[##|^^cm6]^S^bTV^^^ Jutf>;fri£cte, Hermite7=' 
— ?&ft&~fZ>i&mfrhZ>tV^£^ ShroederCD^ftcte. ^»£>5^<Z>y>' 
[0064] 4. ^l^^&i^W^A 

^PJ^^^tEg^rfe^Lj^, ^rn^fLO^^^(c:^o^?>P*ffl?r4. 2-4. 
4, ^m^mmVtzm^W (Boolean) (Dm^4. 5, (Octree) iZ. 

J£3Ii-»<«3E,k£4. 6^i" 0 

[0065] A. 1 foib^U^P^— * 

S-CADf- ^^V-CAD^-^£^J&^6 i£ "Fl:\ ffi 7 s — ^ t\,X\tm tt# 
<F M H£| m (Intermediate-Triangle) "Jffl DTI ^ Q ^ W ff^i 

tB## ^ W^iH (Intermediate-Edge) ^ WMM (Intermediate-Ver 

jft^l'X' — & (Index) i\ Tl^O^^I?^!*! (BODY) N ir/l^g (FACE_YZ, FA 
CE_ZX, FACE XY, ) , (EDGE_X, EDGE Y, EDGE Z, )WM 

(vertex) ) %mm&tvxi%W'tz>o 
^tx\mm%^m=mz<D±sum&4k&m 0 
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[0067] &mW(Dj3m(D7r3— ^04^^ ^tlh(D^y7°(D^X\ M<0|tl 
t— &ft?Mm<DX^y7&Z.ZVfR®.1r& 0 ~(Dm<DS-CAD Data, -ftzfribm 

[0068] (D^r^l :^ifV^b(^-^^m) 

\^xx>, f—^^^T-y^mm-r^o -t^-h^y^ix^ B-rep^— ^yy 

o 

[0069] (2) *X5/y° 2 : -fe/Ws/fcfV;/ (Mil^Jt) 

^ItSrH^ m^WrTZmWM WQ^tcW.J>i£ (Bounding Box) Jtm V ^Xft % 
[0070] (3) *7>7°3 : ^^Of+^i^H5>f 'J (#fJgBfi) 

•f ^aasBs, mmmmm4Rn^mmMW:3^mmi,x, mmm^& 

[0071] {4)^^4:mm.m^ 

tp^mmws, ftmmmm&xf^mmmm^mLx, mmm^m 

[0072] (5)^ftfxy^r^ 
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c) ^OW^^^ctoT^te^^^^^^^b^V \ 

[0073] ^hcom^Wz.^t^^m^^^tM^, ^(Dmmm^^A. w&mz. 

[0074] (6) ^y^5:mm<t (Simplify) 
[0075] (7) ^5/^6 : = ^<7)-fe/Ht^ 

&=ft]&k : t(DmJ&& J £MZ.m i OlMZ>o ^X\ H3{c:^LfcKitta CubeO 

[0076] {g)^ryrfl : ±/ls<DPMWfe (^V^) 

f *#ygS6«5, rtWIB«S6*4&tmSPIB«^|l3dS*I^LT, T^^^l^ 

[0077] ^^^^Tir/Vc^jlttfil^^bfc^— ^fiV-CAD Data(/Kl/^.— At*— ^) £ 
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[0078] 4. 2 &&<Dft&k18mftmi=-yi?X7'Vyh) 

[0079] *&Jt£, IS^WfitS^^^ri^CDM^^S^bT, #ll^^v^^^fg± 
(CfeS*^^C<t9 x BODY— VERTEX* WMtM* fttbTfl^ ^(DmMiM^ 

[0080] ^<7>tJL t/W^fi} «*e>^td, {4ffi##^MH^^©tetBlf«^JffibT, 

[0081] 4. 3 m$Lm&(^yi/=i7~7x) 

^fy^l±, [^#rF^Cj»7] [##f* S:jSfc8] [#4frtfc*:flt9] [^#rFl«l 1 

(2) ®_h^«ffi±^, m±^tcn-t^mM^m^-r^o 
(4)-fe/ni^(i^o^^-r^^/ni^jc^-r5 0 

[0082] C^e»(7)^Ml^t/*2(I^t 0 

mi] 
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[0084] 4. 4 &m?-^? 

(a) ±/^X*n^tcM±^m$/=ft]&s^y?- (H15) 

( c ) mm^^m±x\ m-m±(o J ^^A,fd3 J ^fc^th^±<D^xE.nw^< 

i/f^o/i^otl fg±.W^(Dtr— ^ (07) 

(d) (c)w^(D^-— ^i^i— <D±/um±^2^M±coitLm^^mm^m^x^^ 

[0085] HMd)(D^— ^ICO^Tfi, {H^r (Dfitg^t^r^TI^JCO^^^H^^^^ 

(di) f^^t^t^^ 

^(E18) 

(d2) ^^^M#^^WH^JiH^|^(Drt$|3^t^oTV^T, ^<D#g"T?#T*L 
ft^otv ^Z>ffitiWm(DSr-x (09) 

v ^mm^m^-^ m i o) 
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[0087] (l)^/\sft^miLV1t&&fc/ = ftte'<iy'7-(Offl& 

[0088] £7c, ^^^Tm^TV^tD^OV^Tte, ±?(D&-kl&(D±;U(D^'fambJt 

[0089] r5bTB-o^^o/c#ffi#:^fc«#^^^M-r5^T^H^^, ^dW^^TI^ 

[0090] (2)liV^/ / ^7^#t(7)5>fiJ 

[0091] -(Dx^^r-^m^tcm^ mmm^xjtvx&f&Lt^&k^tiimm 

t'3m^th^fh(D^m^xm<\ ^<Dt^, ftm^t-^ftj&^m&mMm^xm* 
(D^mt^x^o 

[0092] (3)W'b&MMftfr&xmmmz.m$Lfr&\ (^y^^vvh) 

mtvxm 0 nm.tir^mm^f^wM^mm^x^^B.m^m^j^YTyy'' 

[0093] (4)2&<Dl£l;i7t&|iBtf\ M^^^Jf6 0 
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[0095] (5) mm^fomM 

[0096] ^T(^ W:M^^-y?<DmzMJfcL.X^ Ztv^tMDjQm&tfcTfctZo 

*aa(2)o«(5) 
(di) =ftms<y?mft i-wm»&im&<Dmm(i) . m&&) 

*Q;Jg(3)C9^(5) :B114A->014B^|1114C 

(d3) E.nm^y^(Dmm (—mM^mwr^comm (3) x 2$:<£>KiiB) 

£Qfja(3)£>&(4) :HH5A-»HI15B->iai5C-»l§I15D 
[0097] Z.frh<D® l m&ft'2tc&. Il^/ffft^^ott ^ttBJi^frrt 

[0098] 4. 6 ft-^Tf^ (Boolean) 

, S^3¥^a^^^^»(-ov^, Kela[^«ffF^:iKl7]fcJB«fLTV^<t 
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[0099] Mz-l*s MT<DXTV-7*Vm&fcff.&^1fcT*$>*>* NURBS ft ffiSrflJffiLfc 

[oioo] (D^T^i:^m^^m±(Dmw 
[oioi] (2)^^ o 2: im^^ttmw-t^mw 

l^5o *j-j£^£r^3^-r o it^Baseite, Boolean^»©S2fl{IiJ<£>1?^£3f 
U TooiaitttfJ£t\ ^VN(i5lt»-r^-fe/^^-To (H^li-J^ Base^ToolcZ)^ 
^«;Subtraction<DPf <D3i~m$ktZ>o ^0^^{40bject=Base-Tool^%^5) * 
fc, ^MAI^^o^T, Inside: g M^5^#t?>F*Hlik Outside: MH^S 
7i^<D^#k Boundary: @ tl^-£^cDit#^fci9, Base£fcteTool<7)^-f *L 
/0\ ^#-fe/KDff^^c7)^5|^<- 0 (Negative) £» N ^#-fe/MDi?/^F*! 

[S3] 
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[0102] (3)^^5/^°3 mWt^M^W-^/^ 

(si) ^mm±(D^mm^n^\ ^m^y^<D^m.n^x^^(D^.n 

m$ftp\£thx^^wMizfj:&£?\zmmft%\&ft?o 

(S2) MJj<D=ftM(D?ib, ^wmmz.-hz>h<D*:nm~tz> 0 mi) 
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(53) =^Mm±^— i?-t%o ^com. Subtractionj^OToolftlJ-fe/k^J?. 

(54) =ftmm±$m— ^©^^©ss^ 

(b) s^f^] : -ifcbrv ^2+jcos^i^^^ij|^-r5 

(55) v-^LfcH^ff^v7^, mKmm^m^<^\^M^x^>< 0 

[0103] (4)^5/-7°4 

[0104] 4. 7 A^vt— (DWM 

[0105] ^K^^T^is-r 

•*^T-rS^_t^(i2fiW±^^l»f^^f i P^i-5o (El 6) 

(2) mm^mi^Mhm^^M^-h^xmm^mm^mmu &m*-t^mt 

(3) mm&ma^ mmiMX(D^;v<D^x\z.^o, wxmm^^mm^ 
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[0106] ±feo^M^i ( 9> V-CAD^— ^OPgS^ir/^(D^^|imLTV^5 0 
[0107] 5. j&M 

znh<Dfam&ft<>Ti / EJ&&ntiV-CADy £ — ^^E117A— F, 018A, g|18B(C 

[0108] ®17A-F(±||^X|IMp p a ^^(gl&*^^^-O^$Pp B a )^^-rS 0 
•feyKD^X«tt)'biNBV ^teft&ibZMft (01 7C) £&#ffl-t-£, TSEIl 7DOt 
^ 4. 5-CfEa!Lfc^H§^/c, ^.cD^Kitta Cube^RSErTS/c^te:. t/W 

^>rxs^a»/h$<i-5(Bii7F)feRrt6t?ft>5ds, ^o^^—^soit*^ 

[0109] *^^O^^oV^Tt>, ffi^JF^IWli^*^^, EI18A, IH18B 

(Cfaft-f-S 0 E|18Afifci->lWvK H118B[iSubtraction#-efe?) 0 rr-m. f*]££ 

AD J f—?i / E}&<DM^ (Product Design Quality) "TO, "^fV^CO^BibL 
LT, Kitta CubeSr*gfflL^tJc«tt), J&V&*Wfl&ik£tlT^Z>Zk, ±^X^m 
[0110] fc*3 % *5SWSrVKod»©#*U^ifi0!llciJ;t)KKLfc35S, *5SW^^$tb5«i 

<DX$bZ> 0 
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